Neville menyertai United pada tahun 1991, dan menjadi kapten pasukan remaja United ketika memenangi FA Youth Cup pada musim pertamanya. Beliau membuat penampilan senior United pertamanya pada September 1992 ketika United menentang Torpedo Moscow dalam Piala UEFA. Neville merupakan sebahagian daripada pasukan remaja United yang mencetus fenomena di bawah kendalian Sir Alex Ferguson yang digelarkan "Fergie's Fledglings", yang mana turut bersama-samanya ialah adiknya Phil, David Beckham, Nicky Butt dan Paul Scholes. Beliau merupakan pemain regular bek kanan buat United sejak 1994 dan kekal sehingga kini.

Pada Disember 2005, Neville ditauliahkan sebagai kapten pasukan selepas penghijrahan Roy Keane.

Setakat ini, Neville telah memenangi 7 kejuaraan liga, 3 Piala FA, 2 Piala Eropah dan 1 Piala Liga.